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TENTAMEN I DATORSYSTEM, VT2016 


Tentamensdatum: 


2016-03-18 


Tentamen består av totalt 1 3 uppgifter. Del A består av 10 uppgifter och 
Del B av 3 uppgifter. 

Totalt antal poäng: 23p 

Tillåtna hjälpmedel: Inga 

Skrivhänvisningar: - Skriv läsbart och tydligt för att undvika feltolkningar. 

Motivera dina Svar, ev. tabeller och beräkningar som 
används för att nå svaret ska också finns i lösning. 
Ofullständigt motiverade svar kan INTE ge poäng 


Betygsskala 


E 

(50-60)% av Totalt antal poäng 

D 

(61-70)% av Totalt antal poäng 

C 

(71-80)% av Totalt antal poäng 

B 

(81-90)% av Totalt antal poäng 

A 

(91-100)% av Totalt antal poäng 


LYCKA TILL! 



Del A 


Frågorna 1 till 3 är multiple choice frågor, välj rätt alternativ på multiple 
choice frågorna. Endast ett alternativ är rätt. Fler angivna svar beaktas inte. 

1. Hur kan man kontrollera om det finns data att läsa från JTAG-porten? (lp) 

a) Genom att kontrollera i kontrollregistret att bitarna 16-31, WSPACE, är större än noll. 

b) Genom att kontrollera i dataregistret att bit 15, RVALID, är 1 och att bit 16-31, 
RAVAIL, är större än noll. 

c) Genom att kontrollera i dataregistret att bitarna 0-7, DATA, är större än noll. 

2. I Assembly-program kan man hitta direktivet ".global symbol". Vad gör direktivet? 

(lp) 

a) ".global symbol" hämtar symbol från en annan fil. 

b) ".global symbol" gör symbol åtkomlig och synlig även utanför symbols 
objektfil. 

c) ".global symbol" laddar automatisk upp symbol till Internet. 

3. Vad är en ”label” i Assembly? (lp) 

a) En label är en kommentar som talar om vad som händer i koden. 

b) En label är en instruktion som används för att skriva ut en textrad. 

c) En label är en namngiven minnesadress. Namnet kan sedan användas om man vill 
flytta exekveringen till den givna minnesadressen. 

4. Beräkna paritetsbiten för följande strängar, både med jämn och udda paritet: (2p) 


Bitsträng 

Jämna 

Udda 

0 

1 

0 

0 

1 

0 

0 

1 

1 

1 



0 

0 

1 

1 

0 

0 

0 

1 

1 

0 



1 

0 

0 

0 

0 

1 

1 

0 

0 

0 



0 

1 

0 

0 

0 

0 

1 

0 

0 

0 




5. Konvertera talet 154.5 till binära talbasen. (lp) 

6. Konvertera binära talet 0100100101 till decimal talbasen. (1 p) 

7. Konvertera BCD7i6 till decimal talbasen. (lp) 

8. Förklara fördelar och nackdelar av två cache minnes skrivningspolicy. (2p) 


9. Förklara varför används interrupts och hur förändrar ett interrupts fetch-execute-cykeln? 

(2p) 




10. a) TCP/IP modellen inspirerade OSI-modellen till att delas upp i skikt, i själva verket har 
TCP/IP sin egen skiktning namnge vilka? 

b) Namnge och beskriv TCP funktioner. (2p) 


Del B 


1. Flyttal är ett sätt att representera stora, små och rationella tal. 1 nedanstående uppgift 
används standarden IEEE 754 för 16-bitars flyttal. Se bilden nedan om flyttals binärt 
lagring. 
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Beräkna operation A+B. Svara med ett 16-bitars binär flyttal enligt bilden ovan 
och IEEE 754. 

Flyttal A : 0 11101 1010001101 

Flyttal B : 0 10111 0110111010 (3p) 

Formeln för att få ut det decimala värdet v ur ett flyttal: 

V=(_l) Kckenbit x 2 expone„t-15 x (, > ma ntissa) 2 

OBS: ofullständigt svar kan INTE ge poäng dvs tabeller och beräkningar som 
används för att nå svaret ska också Finns i lösningen. 


2. Vi har följande avsnitten ur två assemblerprogram. 

A vsnitt ur assembler program 1 

mov ax, 10 
mov bx, 5 
mul bx, ax 


Du ska ange antal ”clock. cycles ” för respektive avsnitten 

ur assemblerprogram 1 och 2. (2p) 


Avsnitt ur assembler program 2 

mov ax, 0 
mov bx, 10 
mov cx, 5 
Begin add ax, bx 

loop Begin 




3. I ett datorsystem behövs flera typer av minne för att lagra data och instruktioner. Vi 
har följande avsnitt ur ett assembler program 


1 

movia 

r8, 

0xBAC4 

2 

Idw 

rIO, 

0(r8) 

3 

Idw 

rl 1, 

10(r8) 

4. 

Idw 

r12, 

16(r8) 

5. 

stw 

r13, 

4(r8) 

6. 

Idw 

r14, 

12(r8) 


Vi har också ett cacheminne med egenskaper enligt tabell nedan: 


Storlek: 

512 byte 

Radlängd: 

16 byte 

Associativitet: 

2-vägs 

Adress längd 

16 bitar 


Förutsatt att cacheminnet är tomt från början, För varje instruktion som läser eller skriver till 
minnet ska du ange om det blir en träff eller miss i cacheminnet. Du kan också anta att 
instruktionerna sker sekventiellt och att data som läggs till i en uppgift finns kvar till nästa. 

OBS: ofullständigt svar kan INTE ge poäng dvs tabeller och beräkningar som 
används för att nå svaret ska också finns i lösningen. 




